Pooling spaces and non-adaptive pooling designs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pooling spaces and non-adaptive pooling designs

A pooling space is defined to be a ranked partially ordered set with atomic intervals. We show how to construct non-adaptive pooling designs from a pooling space. Our pooling designs are e-error detecting for some e; moreover e can be chosen to be very large compared with the maximal number of defective items. Eight new classes of nonadaptive pooling designs are given, which are related to the ...

متن کامل

Pooling semilattices and non-adaptive pooling designs

In Huang and Weng (2004), Huang and Weng introduced pooling spaces, and constructed pooling designs from a pooling space. In this paper, we introduce the concept of pooling semilattices and prove that a pooling semilattice is a pooling space, then show how to construct pooling designs from a pooling semilattice. Moreover, we give many examples of pooling semilattices and thus obtain the corresp...

متن کامل

New constructions of non-adaptive and error-tolerance pooling designs

We propose two new classes of non-adaptive pooling designs. The first one is guaranteed to be -error-detecting and thus -error-correcting, where , a positive integer, is the maximum number of defectives (or positives). Hence, the number of errors which can be detected grows linearly with the number of positives. Also, this construction induces a construction of a binary code with minimum Hammin...

متن کامل

More on pooling spaces

A pooling space is a ranked poset P such that the subposet w+ induced by the elements above w is atomic for each element w of P . Pooling spaces were introduced in [Discrete Mathematics 282:163-169, 2004] for the purpose of giving a uniform way to construct pooling designs, which have applications to the screening of DNA sequences. Many examples of pooling spaces were given in that paper. In th...

متن کامل

New Construction of Error-Tolerant Pooling Designs

We present a new class of error-tolerant pooling designs by constructing d−disjunct matrices associated with subspaces of a finite vector space.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2004

ISSN: 0012-365X

DOI: 10.1016/j.disc.2003.11.004